Toffoli 门（Toffoli gate），又称 CCNOT 门（受控-受控-非门），是一种三比特/三量子比特逻辑门：当前两个比特都为 1（或处于相应的“控制”条件）时，翻转第三个比特。它是可逆计算与量子计算中的基础门之一，具有“通用性”（与其他门组合可构造任意可逆布尔计算）。
/ˈtɔːfəli ɡeɪt/
The Toffoli gate flips the target bit only when both control bits are 1.
Toffoli 门只有在两个控制比特都为 1 时才会翻转目标比特。
In reversible and quantum circuit design, the Toffoli gate is often used to build arithmetic operations while preserving information.
在可逆电路与量子电路设计中，Toffoli 门常用于构建算术运算，同时保持信息不被丢失。
“Toffoli”来自意大利裔物理学家 Tommaso Toffoli 的姓氏；该逻辑门以他在可逆计算与相关理论方面的工作而得名。“gate”在计算机与电子学语境中指“逻辑门”。
Select Language